// 运用的是匈牙利算法
// 解决二分图的最大匹配问题
// 即二分图中两点一边的个数

// 由于只需要用一边的路线，所以虽然是无向图只需要保存一条边就可以了
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 510, M = 100010;
int n1, n2, m;
int h[N], e[M], ne[M], idx;
// 通过一个数组快速找到每个女生匹配的是哪个男生
int match[N];
// 需要用一个st数组来保存每个女孩是否已经被询问过了，避免多次询问
bool st[N];

void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}

bool find(int u)
{
    for (int i = h[u]; ~i; i = ne[i])
    {
        int j = e[i];
        // 你个蠢蛋
        // 这里st数组就是为了保存这个女生是否被问过了没有
        // 为什么在请求配对之前不先问一下有没有问过
        if (!st[j])
        {
            st[j] = true;
            // 如果当前女生还没有被选或者选他的男生有其他选择，那么就可以把这个女生给他
            if (!match[j] || find(match[j]))
            {
                match[j] = u;
                return true;
            }
        }
    }
    return false;
}

int main()
{
    memset(h, -1, sizeof h);
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> n1 >> n2 >> m;
    while (m--)
    {
        int a, b;
        cin >> a >> b;
        add(a, b);
    }
    // 遍历每个男生，如果可以连接，那就加上；
    int ans = 0;
    for (int i = 1; i <= n1; ++i)
    {
        // 每次寻找女伴的时候要更新询问数组
        memset(st, 0, sizeof st);
        if (find(i))
            ++ans;
    }
    cout << ans << endl;
    return 0;
}
